﻿// 1571：【例 3】凸多边形的划分.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

using namespace std;

/*
* http://ybt.ssoier.cn:8088/problem_show.php?pid=1571
给定一个具有 N个顶点的凸多边形，将顶点从 1至 N标号，
 每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2
 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。

【输入】
输入第一行为顶点数 N
第二行依次为顶点 1至顶点 N的权值。

【输出】
输出仅一行，为这些三角形顶点的权值乘积和的最小值。

【输入样例】
5
121 122 123 245 231
【输出样例】
12214884


数据范围与提示：
对于 100% 的数据，有 N≤50，每个点权值小于 10^9
*/





int main()
{



}

 